Mayes County Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Braden Jarvis

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Mayes County Vacation

From start to finish, everything is taken care of when you reserve a Mayes County vacation package. So whether you're coming to experience its festivals, or any of its other highlights, planning your escape is easy. Your trip to Mayes County wouldn't be complete without experiencing some of its leading cities, starting with Pryor. Two of the top attractions here include Salina State Park and Snowdale State Park. Disney should also be on the itineraries of all Mayes County travellers. Visitors to this exciting destination enjoy Little Blue-Disney State Park and Little Blue State Park. From the instant you book your Mayes County vacation to when you get back home, Expedia will take care of you every step of the way.

Top vacation destinations in Mayes County

Bass Fisherman fishing in Bass Boat in Oklahoma Lake
FlightsFlightsHotelsHotels

Disney

Disney

Mayes County Hotel Deals

Hotel Pryor

Hotel Pryor

2.5 out of 5
5401 South Mill Street Pryor OK
Fully refundableReserve now, pay when you stay
The price is CA $129 per night from Jun 10 to Jun 11
CA $129
CA $158 total
Jun 10 - Jun 11
includes taxes & fees
9/10 Wonderful! (884 reviews)
Barebones.. no business center or printer uncomfortable bed.. direct tv on in room was sluggish and froze.. rooms were lacking electrical outlets. very clean..staff was fine.. ok

Reviewed on May 9, 2026

Hotel Pryor
Hard Rock Hotel and Casino Tulsa

Hard Rock Hotel and Casino Tulsa

4 out of 5
777 West Cherokee Street Catoosa OK
The price is CA $196 per night from May 31 to Jun 1
CA $196
CA $207 total
May 31 - Jun 1
includes taxes & fees
9.2/10 Wonderful! (2,194 reviews)
Wow! I've stayed at a lot of casinos, and this one ranks toward, if not at, the very top. Staff was great, room was clean with thoughtful touches, refrigerator was good size, and the Cherokee art on the walls was fantastic. Had dinner at the Rt 66 Diner, huge portions for an affordable price. I look ...

Reviewed on May 9, 2026

Hard Rock Hotel and Casino Tulsa
Spark by Hilton Catoosa

Spark by Hilton Catoosa

2.5 out of 5
18725 E Admiral Pl Catoosa OK
Fully refundableReserve now, pay when you stay
The price is CA $95 per night from May 24 to May 25
CA $95
CA $114 total
May 24 - May 25
includes taxes & fees
9/10 Wonderful! (335 reviews)
Every things is perfect

Reviewed on May 10, 2026

Spark by Hilton Catoosa
See all 1,032 properties in Mayes County
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Mayes County vacation package cost?
Discover the best of Mayes County from just . We offer a great selection of rental cars, hotels and flights to suit every style and budget. Land even better deals when you add a few experiences or tours to your vacation package.
How do I get a cheap travel package to Mayes County?
Our Mayes County vacation packages mean plenty of savings for the savvy traveler. For the best deals, simply bundle your flights, hotels and tours into a budget-friendly package. But great bargains are only the start of your next awesome adventure. When you book with Expedia, you'll have more than 550 air carriers and 1,000,000 hotel options worldwide to select from. No matter your style or budget, there's a package that's perfect for you.
What are the top hotels in Mayes County?
Look up Clayton Plaza Hotel & Extended Stay and The Branson Hillside Hotel. They're the first choice for lots of travelers to Disney. If Pryor is next stop on your itinerary, Holiday Inn Express Hotel and Suites Pryor, an IHG Hotel and Hampton Inn & Suites Pryor are both welcoming options.
How far in advance should I book my Mayes County vacation?
To bag discount prices, book as soon as you can. Airlines generally release flight tickets, along with some of the lowest fares, around 12 months ahead of time. Hotels, car rental and activities should also be booked well in advance to avoid disappointment. If you're in need of a last-minute getaway to Mayes County, there are always plenty of great deals on Expedia. Book your escape today!
What does an Expedia Mayes County travel package include?
With Expedia, you can choose any combination of flights, hotels and car rentals to build your ideal Mayes County travel package. Once you've made your booking, you can add on all the fun stuff like sightseeing tours and activities. Don't forget — the more you bundle, the greater the savings!
What should I know before booking a Mayes County travel package?
You can save big by bundling your hotels, flights and rental cars. Once you've created your package, you can add on activities or tours. Your next awesome vacation is only a couple of clicks away.
Can I choose my airline with a Mayes County Expedia vacation package?
Yes — that's the beauty of an Expedia vacation package. You're in control. We have more than 550 airline partners globally, so you have lots of choice when arranging your Mayes County trip.
If I'm not able to travel, can I cancel my Mayes County vacation package?
Because we know life can be unpredictable, the answer is yes. For further details, check out our Customer Service Portal. But generally speaking, if you've booked your package in the last 24 hours, you may be able to cancel or change it with no penalties. Your hotel, airline or car rental company may impose a fee if you made your booking a while ago.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.